Agent-based heuristics to solve NP-hard scheduling problems

A novel agent-driven heuristic approach was developed to control the operational scheduling for a local manufacturer. This approach outperformed the traditional kanban control mechanism under numerous simulated benchmarking tests. Using this approach, the individual machine loading was reduced by, on average, 28%, with the loading spread reduced by 85%

Natriuretic peptides and immunoreactants modify osmoticum-dependent volume changes in Solanum tuberosum L. mesophyll cell protoplasts

In plants, as in vertebrates, natriuretic peptide (NP) hormones can influence water and solute homeostasis. Here we demonstrate that a synthetic peptide identical to the C-terminus (amino acids 99–126) of the rat atrial natriuretic peptide (rANP) modulates osmotically induced swelling of mesophyll cell protoplasts (MCPs) in a concentration and time-dependent manner. Osmotically-induced volume changes in MCPs are enhanced by plant extracts with NP immunoreactivity and this effect is concentration-dependent. In contrast, pre-treatment of the plant extracts with rabbit anti-human ANP (99–126) antiserum suppresses enhanced osmoticum-induced swelling. Isolated plant peptides (irPNP) that have been immunoaffinity purified with rabbit anti-human ANP (99–126) antiserum also enhance osmotically-induced swelling. While rANP and irPNP cause increases in cGMP levels in MCPs, elevated cGMP levels do not cause increases in osmoticum-dependent swelling but exert an inhibitory effect. These findings are consistent with a NP-dependent, cGMP-independent effect on plant cell volume regulation and a role in homeostasis for peptides that are recognized by antibodies directed against the C-terminus of vertebrate ANPs.

A model for compressing probabilities in belief networks

Probabilistic reasoning with belief (Bayesian) networks is based on conditional probability matrices. Thus it suffers from NP-hard implementations. In particular, the amount of probabilistic information necessary for the computations is often overwhelming. So, compressing the conditional probability table is one of the most important issues faced by the probabilistic reasoning community. Santos suggested an approach (called linear potential functions) for compressing the information from a combinatorial amount to roughly linear in the number of random variable assignments. However, much of the information in Bayesian networks, in which there are no linear potential functions, would be fitted by polynomial approximating functions rather than by reluctantly linear functions. For this reason, we construct a polynomial method to compress the conditional probability table in this paper. We evaluated the proposed technique, and our experimental results demonstrate that the approach is efficient and promising.

Inhibition and Phineas Gage : repression and Sigmund Freud

The similarities between the theories of thinking as inhibited action developed by David Ferrier and Sigmund Freud are examined in the context of the changes in the behavior of Phineas Gage, which Ferrier tried to explain with his inhibitory-motor theory. Johannes Müller's concept of will, its development by Alexander Bain, and Bain's influence on Ferrier's conceptualization of inhibitory centers localized in the frontal lobes are traced. Elements of the Bain-Ferrier theory found in Freud's theory of thinking, which do not derive from Brücke, Meynert, or Jackson, are itemized, and the implications of Freud's opting for a mechanism of inhibition that was basically excitatory is examined. Possible reasons for Ferrier's abandoning his concept of inhibitory centers are discussed and are contrasted with the reasons that Freud had for keeping to an excitatory conceptualization. The sensory-motor physiology of the day and its application to willing and thinking as inhibited action provide reasonably certain connections between Phineas Gage, David Ferrier, and Sigmund Freud.

Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem

This paper considers the Cardinality Constrained Quadratic Knapsack Problem (QKP) and the Quadratic Selective Travelling Salesman Problem (QSTSP). The QKP is a generalization of the Knapsack Problem and the QSTSP is a generalization of the Travelling Salesman Problem. Thus, both problems are NP hard. The QSTSP and the QKP can be solved using branch-and-cut methods. Good bounds can be obtained if strong constraints are used. Hence it is important to identify strong or even facet-defining constraints. This paper studies the polyhedral combinatorics of the QSTSP and the QKP, i.e. amongst others we identify facet-defining constraints for the QSTSP and the QKP, and provide mathematical proofs that they do indeed define facets.

Extremely high conservation in the untranslated Region as well as the coding region of CNP mRNAs throughout elasmobranch species

C-type natriuretic peptide (CNP) is a crucial osmoregulatory hormone in elasmobranchs, participating in salt secretion and drinking. In contrast to teleosts and tetrapods in which the NP family is composed of a group of structurally related peptides, we have shown that CNP is the sole NP in sharks. In the present study, CNP cDNAs were cloned from four species of batoids, another group of elasmobranchs. The cloned batoid CNP precursors contained a plausible mature peptide of 22 amino acid residues that is identical to most shark CNP-22s, but five successive amino acids were consistently deleted in the prosegment compared with shark precursors, supporting the diphyletic classification of sharks and rays. In addition, molecular phylogenetic trees of CNP precursors were consistent with a diphyletic interpretation. Except for the deletion, the nucleotide and deduced amino acid sequences of the CNP cDNAs are extremely well-conserved among all elasmobranch species, even between sharks and rays. Surprisingly, high conservation is evident not only for the coding region, but also for the untranslated regions. It is most likely that the high conservation is due to the low nucleotide substitution rate in the elasmobranch genome, and high selection pressure. The 3′-untranslated region of the elasmobranch CNP cDNAs contained three to six repeats of the ATTTA motif that is associated with the regulation of mRNA stability and translation efficiency. Alternative polyadenylation sites were also found; the long 3′-untranslated region contains a core of ATTTA motifs while the short form has only one or no ATTTA motif, indicating that the post-transcriptional modification of mRNA is important for regulation of CNP synthesis. These characteristics in the 3′-untranslated region were conserved among all elasmobranch CNP cDNAs. Since CNP has been implicated as a fast-acting hormone to facilitate salt secretion from the rectal gland, the conserved 3′-untranslated region most likely contributes to rapid regulation of CNP synthesis in elasmobranchs in response to acute changes in internal and external environments.

A perspective on the role of natriuretic peptides in amphibian osmoregulation

The natriuretic peptide (NP) system is a complex family of peptides and receptors that is primarily linked to the maintenance of osmotic and cardiovascular homeostasis. In amphibians, the potential role(s) of NPs is complicated by the range of osmoregulatory strategies found in amphibians, and the different tissues that participate in osmoregulation. Atrial NP, brain NP, and C-type NP have been isolated or cloned from a number of species, which has enabled physiological studies to be performed with homologous peptides. In addition, three types of NP receptors have been cloned and partially characterised. Natriuretic peptides are always potent vasodilators in amphibian blood vessels, and ANP has been shown to increase the permeability of the microcirculation. In the perfused kidney, ANP causes vasodilation, diuresis and natriuresis that are caused by an increased GFR rather than effects in the renal tubules. These data are supported by the presence of ANP receptors only on the glomeruli and renal blood vessels. In the bladder and skin, the function of NPs is enigmatic because physiological analysis of the effects of ANP on bladder and skin function has yielded conflicting data with no clear role for NPs being revealed. Overall, NPs often have no direct effect, but in some studies they have been shown to inhibit the function of AVT. In addition, there is evidence that ANP can inhibit salt retention in amphibians since it can inhibit the ability of adrenocorticotrophic hormone or angiotensin II to stimulate corticosteroid secretion. It is proposed that an important role for cardiac NPs could be in the control of hypervolaemia during periods of rapid rehydration, which occurs in terrestrial amphibians.

The response of the natriuretic peptide system to water deprivation in the desert rodent, Notomys alexis

Natriuretic peptides (NPs) are regulatory molecules that cause cGMP-mediated diuresis and natriuresis in mammals. Accordingly, it is interesting to consider their role in desert-adapted animals in which water is often limited. This study investigated the response of the natriuretic peptide (NP) system to varying periods of water deprivation (WD) in the Australian desert rodent species, Notomys alexis. It was hypothesised that the expression of the NP system will be down-regulated in water-deprived N. alexis compared to water-replete animals. The plasma levels of ANP were significantly reduced after 3 days of WD, but were unaffected by 7, 14 and 28 days of WD. Water deprivation for 3, 7, 14 days had a variable effect on the mRNA expression of ANP, CNP, NPR-A, NPR-B, and NPR-C, and a uniform down-regulation was not observed. However, after 28 days of WD, mRNA expression was similar to water-replete animals, except for NPR-A. Surprisingly, 7 and 14 days of WD caused an up-regulation in the ability of ANP to stimulate cGMP; this also occurred at 14 days for CNP. Taken together, the mRNA expression and peptide mediated guanylyl cyclase activity data after WD were in the opposite direction to what was predicted. Interestingly, after 28 days of WD, most parameters were similar to those of water-replete animals, which indicates that a down-regulation of the NP system is not part of the physiological response to an absence of free water in N. alexis.

The effect of mood on opposite-sex judgments of males' commitment and females sexual intent

Gender differences in perceptions of sexual intent and commitment have been the subject of formal and informal inquiry for considerable time. One evolutionary theory, Error Management Theory (EMT), predicts that opposite-sex perceptions of female sexual intent and male commitment intent reflect intrinsic biases that minimize gender-specific evolutionary costs. The results supporting these hypotheses were obtained from subjects regardless of mood. We hypothesized that mood would influence ratings of sexual and commitment intent. Sixty participants (30 males, 30 females) were recruited and exposed to a positive and negative mood condition in counterbalanced groups using video stimuli. Preliminary analyses found an unexpected effect of order of mood induction, necessitating separate analyses of the Positive-Negative (PN) and Negative-Positive (NP) groups. Contrary to the original study, there were no gender effects. Positive moods led to increased ratings of both sexual and commitment intent across genders. Further, negative to positive mood-change was associated with significantly increased ratings. Both males and females attributed significantly higher sexual intent to same-sex rivals than themselves, but only males assessed themselves as having significantly higher commitment intent than same-sex rivals. The EMT model may require adaptation to acknowledge effects of variables such as mood on its predictions of gender-specific biases.

Room-temperature insertion of elemental tellurium into the Cspł-Br and -I bonds of α-bromo-and α-iodopinacolone

Pinacolyltellurium(IV) dihalides, (t-BuCOCH₂)₂TeX₂ (X ) Br (1b), I (1c)) and Ar(t-BuCOCH₂)TeCl₂ (Ar == 1-C₁₀H₇ (Np) (2a), 2,4,6-Me₃C₆H₂ (Mes) (3a)), are readily prepared at room temperature by the oxidative insertion of elemental tellurium into the C_sp³-Br or -I bond of the α-halopinacolone and by the reaction of ArTeCl₃ with the pinacolone t-BuCOCH₃. The bromides Np(t-BuCOCH₂)TeBr₂ (2b) and Mes(t-BuCOCH₂)TeBr₂ (3b) can be prepared by the addition of bromine to the telluride Ar(t-BuCOCH₂)-Te or of α-bromopinacolone to ArTeBr. Variable-temperature ¹H and ¹³C NMR of the separate signals for the o-Me groups in 3a,b indicate a very high barrier to rotation about the Te-C(aryl) bond. Crystal diffraction data for 1c, 2a-c, and 3b show that intramolecular 1,4-Te …O(C) secondary bonding interactions (SBIs) are retained even in the presence of bulky aryl groups and intermolecular Te …X SBIs are subject to electronic population and steric congestion around the Te(IV) center in the solid state.

Plant natriuretic peptide active site determination and effects on cGMP and cell volume regulation

Natriuretic peptides (NP) were first identified in animals where they play a role in the regulation of salt and water balance. This regulation is partly mediated by intracellular changes in cyclic GMP (cGMP). NP immunoanalogues occur in many plants and have been isolated, with two NP encoding genes characterised in Arabidopsis thaliana L. (AtPNP-A and AtPNP-B). Part of AtPNP-A contains the region with homology to human atrial (A)NP. We report here on the effects of recombinant AtPNP-A and smaller synthetic peptides within the ANP-homologous region with a view to identifying the biologically active domain of the molecule. Furthermore, we investigated interactions between AtPNP-A and the hormone, abscisic acid (ABA). ABA does not significantly affect Arabidopsis mesophyll protoplast volume regulation, whereas AtPNP-A and synthetic peptides promote water uptake into the protoplasts causing swelling. This effect is promoted by the membrane permeable cGMP analogue, 8-Br-cGMP, and inhibited by guanylate cyclase inhibitors indicating that increases in cGMP are an essential component of the plant natriuretic peptides (PNP) signalling cascade. ABA does not induce cGMP transients and does not affect AtPNP-A dependent cGMP increases, hence the two regulators differ in their second messenger signatures. Interestingly, AtPNP-A significantly delays and reduces the extent of ABA stimulated stomatal closure that is also based on cell volume regulation. We conclude that a complex interplay between observed PNP effects (stomatal opening and protoplast swelling) and ABA is likely to be cell type specific.

Genomic analyses and cloning of novel chicken natriuretic peptide genes reveal new insights into natriuretic peptide evolution

The natriuretic peptide (NP) family consists of multiple subtypes in teleosts, including atrial, B-type, ventricular, and C-type NPs (ANP, BNP, VNP, CNP-1–4, respectively), but only ANP, BNP, CNP-3, and CNP-4 have been identified in tetrapods. As part of understanding the molecular evolution of NPs in the tetrapod lineage, we identified NP genes in the chicken genome. Previously, only BNP and CNP-3 have been identified in birds, but we characterized two new chicken NP genes by cDNA cloning, synteny and phylogenetic analyses. One gene is an orthologue of CNP-1, which has only ever been reported in teleostei and bichir. The second gene could not be assigned to a particular NP subtype because of high sequence divergence and was named renal NP (RNP) due to its predominant expression in the kidney. CNP-1 mRNA was only detected in brain, while CNP-3 mRNA was expressed in kidney, heart, and brain. In the developing embryo, BNP and RNP transcripts were most abundant 24 h post-fertilization, while CNP mRNA increased in a stage-dependant manner. Synthetic chicken RNP stimulated an increase in cGMP production above basal level in chicken kidney membrane preparations and caused a potent dose-dependant vasodilation of pre-constricted dorsal aortic rings. From conserved chromosomal synteny, we propose that the CNP-4 and ANP genes have been lost in chicken, and that RNP may have evolved from a VNP-like gene. Furthermore, we have demonstrated for the first time that CNP-1 is retained in the tetrapod lineage.

1-Naphthyl- and mesityltellurium(IV,II) derivatives of small bite chelating organic ligands: effect of steric bulk and intramolecular secondary bonding interaction on molecular geometry and supramolecular association

The synthesis and characterization of unsymmetric diorganotellurium compounds containing a sterically demanding I-naphthyl or
mesitylligand and a small bite chelating organic ligand capable of 1,4-Te···N(O) intramolecular interaction is described. The reaction
of ArTeCl₃ (Ar = I-C_lOH₇, Np; 2,4,6-Me₃C₆H_2' Mes) with (SB)HgCI [SB = the Schiff base, 2-(4,4'-N0₂C₆H₄CH=NC₆H₃-Me)] or a methyl ketone (RCOCH₃) afforded the corresponding dichlorides (SB)ArTeCI₂ (Ar = Np, 1Aa; Mes, 1Ba) or (RCOCH₂)ArTeCl₂ (Ar = Np; R = Ph (2Aa), Me (3Aa), Np (4Aa); Ar = Mes, R = Ph (2Ba)). Reduction of 1Aa and 1Ba by Na₂S₂0₅ readily gave the tellurides (SB)ArTe (Ar = Np (1A), Mes, (1B) but that of dichlorides derived from methylketones was complicated due to partial decomposition to tellurium powder and diarylditelluride (Ar₂Te₂), resulting in poor yields of the corresponding tellurides 2A, 2B and 3A. Oxidation of the isolated tellurides with S0₂Cl₂, Br₂ and I₂ yielded the corresponding dihalides. All the synthesized compounds have been characterized with the help of IR, ¹H, ^l3C, and ¹²⁵Te NMR and in the case of 2Aa, and 2Ba by X-ray crystallography. Appearance of only one ¹²⁵Te signal indicated that the unsymmetric derivatives were stable to disproportionation to symmetric species. Intramolecular 1,4-Te· . ·0 secondary bonding interactions (SBIs) are exhibited in the crystal structures of both the tellurium(IV) dichlorides, 2Aa, and 2Ba. Steric repulsion of the mesityl group in the latter dominates over lone pair-bond pair repulsion, resulting in significant widening of the equatorial C-Te-C angle. This appears to be responsible for the lack of Te· . ·CI involved supramolecular associations in the crystal structure of 2Ba.